Navigating Multiple Mobile Robots without Direct Communication

A bulk of research is being done for the autonomous navigation of a mobile robot. Multi-robot motion planning techniques often assume a direct communication amongst the robots, which makes them practically unusable. Similarly approaches assuming the robot moving amidst humans assume cooperation of humans which may not be the case if the human is replaced by a robot. In this paper a deliberative planning at the higher level with a new cell decomposition technique is presented, along with a reactive planning technique at the finer level which uses fuzzy logic. Coordination amongst the robots in the absence of direct communication and knowledge of other robot’s intent is a complex research question, which is solved using a simple fuzzy based modelling. Experimental results show that the multiple robots maintain comfortable distances from the obstacles, robots navigate by near optimal paths, robots can easily escape previously unseen obstacles, and robots coordinate with each other to avoid collision as well as maintain a large separation. This work displays a simple and easy to interpret system for solving complex coordination problem in multi-robotics.